A linear optimization oracle for zonotope computation

Convex programming under a linear optimization oracle The Complexity of Large-scale Convex Programming under a Linear Optimization Oracle

This paper considers a general class of iterative optimization algorithms, referred to as linearoptimization-based convex programming (LCP) methods, for solving large-scale convex programming (CP) problems. The LCP methods, covering the classic conditional gradient (CndG) method (a.k.a., Frank-Wolfe method) as a special case, can only solve a linear optimization subproblem at each iteration. In...

A local linear embedding module for evolutionary computation optimization

A Local Linear Embedding (LLE) module enhances the performance of two Evolutionary Computation (EC) algorithms employed as search tools in global optimization problems. The LLE employs the stochastic sampling of the data space inherent in Evolutionary Computation in order to reconstruct an approximate mapping from the data space back into the parameter space. This allows to map the target data ...

Computation of Minimum Hamming Weight for Linear Codes

In this paper, we consider the minimum Hamming weight for linear codes over special finite quasi-Frobenius rings. Furthermore, we obtain minimal free $R$-submodules of a finite quasi-Frobenius ring $R$  which contain a linear code and derive the relation between their minimum Hamming weights. Finally, we suggest an algorithm that computes this weight using the Grobner basis and we show that und...

Decision Theory Meets Linear Optimization Beyond Computation

The utility function u is then extended to a utility function G(u) on G(A)×Θ by assigning each pair (λ, θ) the expectation of the random variable uθ under the measure λ, i.e. Eλ [ uθ ] . Every pure action a ∈ A then can uniquely be identified with the Dirac-measure δa ∈ G(A) and we have u(a, θ) = G(u)(δa, θ) for all (a, θ) ∈ A × Θ. Further, also (1) can easily be extended to randomized actions ...

A Projection-Type Algorithm for Linear Programming Using Line and Zonotope Intersection